The paper will appear in International Journal of Number Theory. 

An extension of Stern's congruence 



Zhi-Hong Sun 1 and Lin-Lin Wang 2 

1 School of Mathematical Sciences, Huaiyin Normal University, 
Huaian, Jiangsu 223001, P.R. China 
E-mail: zhihongsun@yahoo.com 
2 Center for Combinatorics, Nankai University, 
Tianjin 300071, P.R. China, 
E-mail: wanglinlin 1986@yahoo.cn 

Abstract 

Let {E n } be the Euler numbers. In the paper we determine E^mk+b — E b modulo 
2 m+7 , where k and m are positive integers and b E {0, 2, 4, . . .}. 
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1. Introduction 

Let N be the set of positive integers. The Euler numbers {E n } are given by 

n /2n\ 

E = l, £ 2 „_i = 0, J^r )E 2r = Q (n = 1,2,3,...). 
The first few Euler numbers are shown below: 



E = 1, E 2 = -1, E A = 5, E 6 = -61, E 8 = 1385, E 10 = -50521, 
E 12 = 2702765, E u = -199360981, E 16 = 19391512145. 

For k,m E N and b E {0,2,4,...}, in 1875 Stern ([2]) proved the following 
congruence, which is now known as Stern's congruence: 

(1.1) E 2mk+b = E b + 2 m k (mod 2 m+1 ). 

There are many modern proofs of (1.1). See for example [1,3,5,6]. 

Let b E {0, 2, 4, . . .} and k, m E N. In [4] the first author showed that 

(1.2) E 2 m k+b = E b + 2 m k (mod 2 m+2 ) for m > 2, 

(1.3) E 2 m k+b = E b + 5 • 2 m k (mod 2 m+3 ) for m>3 



and 

. . , E b + 5 • 2 m k (mod 2 m + 4 ) if b = 0, 6 (mod 8), . 

1.4 E 2 ^k+b=s ,a for ra>4. 

1 ^ E b - 3 • 2 m A: (mod 2 m+4 ) if 6 = 2, 4 (mod 8) 
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From [4, Corollary 3.2] we know that for any nonnegative integer k and positive 
integer n, 

(1 „ ;q±i £a . £ ( -D— q : ; : ;) q <q±^ (mod 

r=0 / \ / 

In the paper we use (1.5) to obtain a congruence for E 2 mk+b — -E^ modulo 2 m+ , 
where fc, m G N and 6 G {0, 2, 4, . . .}. In particular, 

(1.6) E 2 m k+b = E b + 2 m k(7(b + l) 2 - 18) (mod 2 m + 7 ) for m > 7. 

Throughout the paper we use Z 2 to denote the set of rational numbers whose 
denominator is odd. 



2. The main result 



Lemma 2.1. Zei b G {0, 2, 4, . . .}. ITten 

_ f 1 — 116+ 156 2 + 6 3 - b 4 (mod 2 10 ) i/4 | b, 
Eb= \ 289 - 916 - 176 2 - 76 3 + b 4 (mod 2 10 ) if 4 | b - 2. 

Proof. By [4, Corollary 3.7], 

1 + 1726 - 246 2 



1 - 3296 - 746^ _ 246 3 ( mod 2 ) 
-7 - 308(6 -2) + 40(6 - 2) 2 



if 4 | 6, 



(mod 2 1U ) if 4 | & — 2. 



I 7 + 111(6 - 2) + 102(6 - 2) 2 - 24(6 - 2) 3 
It is easy to see that 

(1 - 32 96 - 746 2 - 246 3 )(1 - 116 + 156 2 + 6 3 - 6 4 ) 
= 1 + 1726 - 246 2 (mod 2 10 ) 

for 4 | 6, and that 

(7 + 111(6 - 2) + 102(6 - 2) 2 - 24(6 - 2) 3 )(289 - 916 - 176 2 - 76 3 + 6 4 ) 
= -7 - 308(6 - 2) + 40(6 - 2) 2 (mod 2 10 ) 

for 4 | 6 — 2. Thus the result follows. 

Theorem 2.1. Let 6 G {0,2,4,...} and fc, m G N. Then 

E 2 m k+b — Eb 

' 2fc(-(6-7) 2 + 38 + 2A:(36- 1 + 2k)) (mod 2 m+7 ) if m = 1 and 2 | k, 
2k(-(b + l) 2 + 6 + 2/e(36 - 1 + 2k)) 

-16(6+ (-1)3) (mod 2 m+7 ) ifm = land2\k, 
4fc(7(6 + l) 2 - 18 

+12fc(6 + l + 4((-l)f - k))) (mod 2 m+7 ) t/m = 2, 

^ 2 m fc(7(6 + l) 2 - 18 + 2 m A;(7 - 6)) (mod 2 m+7 ) if m > 3. 
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Proof. For m = 1,2,3, one can easily deduce the result from Lemma 2.1. Now 
we assume that m > 4. Set 



/(*) 



g2fc+&+l _|_ ^ 



E 2k+b and F(fc) = 2- 3fe ^^](-ir/(r). 



From [4, Lemma 2.3] we know that F(k) € Z2. By the binomial inversion formula 
we have /(A;) = £r=o Q (-2) 3r F(r) and so 



•yrn—lu 

f(2 m - 1 k) = F(0)+ I r j(-2) 3r ^(r) 

r=l 

z E om-li, /om-U i\ 

-m+ £ r-i )(- 2 »" F «- 

r— 1 ^ ' 



r=l 

r-2 



For r > 3 we have ^-€Z 2 and F(r) G Z 2 . Thus 

>m— 1 , 2'^ r EV»- "\ or— 2 

r 



l _ESH = 2 -+2r+l . i F{r) = o (mod 2^+7). 



Hence, 
(2.1) 

g2 m fc+c>+l _|_ ^ 

^ F<l™k+b 

= f{2 m ' 1 k) = F(0) - 2 m+2 kF{l) + 2 m+4 k(2 m ~ 1 k - 1)F(2) 

= - 2 m ~ 1 fc(/(0) - /(l)) - 2 m - 2 k(f(0) - 2/(1) + /(2)) + 2 2m+3 £; 2 F(2) 

= ^±1e 6 - 2 m ~ 2 k (3/(0) - 4/(1) + /(2)) (mod 2 m + 7 ). 
Putting n = 3 and = 6/2 in (1.5) we see that 

^^E(-.»-( 1/2 2 :r)( 6 f)^^ 
;^^_^_ 2) 7 ( _ i)+M ^> 6i 5 

= 406 2 -846 + 1 (mod 2 9 ). 

Thus, 
(2.2) 

3/(0)- 4/(1) + /(2) 

= 3(406 2 - 846 + 1) - 4(40(6 + 2) 2 - 84(6 + 2) + 1) + 40(6 + 4) 2 - 84(6 + 4) + 1 
= 336 - 3206 = -176 - 646 (mod 2 9 ). 

For r > 3 we see that 4 r ~ 3 /r € Z2 and so 

nm-2 7,\ rr-Z /om-2j, _ A 

1 *]80 r = 2 m+4+2r .?—.k-5 r * ) = (mod 2 m + 9 ). 

r / r V r — 1 / 



Thus, 

9 m — 2 i, 

3 2mfe = (l + 80) 2m " fe = £ ( 2 r fc )80- 

r=0 V r / 

= 1 + 5ife ■ 2 m+2 + 25/c • 2 m+5 (2 m - 2 A; - 1) 
= 1 - 195 • 2 m+2 k + 25A; 2 • 2 2m+3 
= 1 + 61 ■ 2 m+2 A; + 2 2m+3 fe 2 (mod 2 m+9 ). 
This together with (2.1) and (2.2) yields 

3 6+1 (l + 61 • 2 m+2 k + 2 2m+3 k 2 ) + 1 

E 2 ™k+b 
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3 2mfc+6+1 + 1 „ 3 6+1 + 1 



E 2 ™ k +b = - r l E b + 2 m " 2 A:(176 + 646) (mod 2 m+7 ^ 



Thus, 
(2.3) 
3 b+1 + 1 



(E 2 ™ k+ b ~ E b ) = 2 m k(2 m+1 k - 55)3 6 E 2 m k+b + 2 m A;(44 + 166) (mod 2 m+r ). 
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By [3, Corollary 7.9] or Lemma 2.1, 



(2.4) E b = 



3b 2 -116 + 1 (mod 2 7 ) if 4 | 6, 



6 2 - 236 + 41 (mod 2 7 ) if 4 | 6 - 2. 

Replacing 6 with 2 m k + b in (2.4) we get 

_ J 36 2 - 116 + 1 + 2 rn k(6b- 11) (mod 2 7 ) if 4 | 6, 
E2mk+b = { b 2 - 236 + 41 + 2 m A:(26 - 23) (mod 2 7 ) if 4 | 6 - 2. 



As 



3 b = (1 + Sf 2 = 1 + ^ 8 + ^ 8 2 + • • • = 86 2 - 126 + 1 



-126+1 (mod 2 7 ) if 4 | 6, 
206 - 31 (mod 2 7 ) if 4 | 6 - 2, 



by (2.5) we have 



3 b E- 



(36 2 -116 + l + 2 m fc(66-ll))(-126 + l) (mod 2') if 4 | 6, 
" ^ (6 2 - 236 + 41 + 2 m A;(26 - 23)) (206 - 31) (mod 2 7 ) if 4 | 6 - 2. 



If 4 | 6, then 

(36 2 - 116 + 1)(-126 + 1) = -366 3 + 1356 2 - 236 + 1 = 76 2 - 236+ 1 (mod 2 7 ) 
and 

(66 - 11)(— 126 + 1) = -11 = -3 (mod 8). 
If 4 | 6 - 2, then 32 | (6 - 2)(6 + 2) and so 

(6 2 - 236 + 41)(206 - 31) = ((6 - 2) 2 - 19(6 - 2) - 1)(20(6 + 2) - 71) 
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= -20(6 + 2) - 71(6 2 - 236 + 41) 
= -7b 2 + 136-7 (mod 2 7 ) 

and 

(26 - 23)(206 - 31) = (2(6 - 2) - 19)(206 - 31) = 19 - 31 = -3 (mod 8). 

Thus 

b _ f 76 2 - 236 + 1 - 3 • 2 m k (mod 2 7 ) if 4 | 6, 

+ I -76 2 + 136 - 7 - 3 • 2 m k (mod 2 7 ) if 4 | 6 - 2. 

Substituting this into (2.3) we obtain 

3 6+1 + 1 

(2 ' (i) '2 m fc(-6 2 + 6-ll-2 m fc) (mod 2 m+7 ) if 4 | 6, 



2 m fe(6 2 + 56 + 45 + 3 • 2 m fc) (mod 2 m+7 ) if 4 | 6 - 2. 
It is easily seen that 

3^+1 = 3(1 + 8)^ ± 1 s 3(1 + I ■ 8 + ■£) + 1 = 
4 4 4 

If 4 | 6, then 6 3 = 4 3 (|) 3 = 4 3 • | = 166 (mod 2 7 ). One can easily see that 
(66 2 - 96 + 1)(36 2 - 76 + 1) = 1 (mod 2 7 ), 36 2 - 76 + 1 = 6 + 1 (mod 8) 

and 

(-6 2 + 6 - 11)(36 2 - 76 + 1) = -6 2 + 146 - 11 (mod 2 7 ). 
Thus, by (2.6) we have 

E 2 m k +b ~E h = 2 m k(-b 2 + 6 - 11 - 2 m fc)(36 2 - 76 + 1) 
= 2 m k(-b 2 + 146 - 11 - (6 + 1) • 2 m k) 
= 2 m k(7b 2 + 146 - 11 + 2 m A;(7 - 6)) (mod 2 m+7 ). 

If 4 | 6 - 2, then (6 + 2) 3 = 16(6 + 2) (mod 2 7 ). One can easily see that 

(66 2 - 96 + l)(-3(6 + 2) 2 - 7(6 + 2) + 3) = 1 (mod 2 7 ), 
- 3(6 + 2) 2 - 7(6 + 2) + 3 = 6 + 5 (mod 8) 

and 

(6 2 + 56 + 45)(-3(6 + 2) 2 - 7(6 + 2) + 3) 
= ((6 + 2) 2 + (6 + 2) + 39)(-3(6 + 2) 2 - 7(6 + 2) + 3) 
= -6 2 + 146 + 21 = 76 2 + 146 - 11 (mod 2 7 ). 

Thus, by (2.6) we have 

E 2 m k+b -E b = 2 m k(b 2 + 56 + 45 - 2 m+1 A;)(-3(6 + 2) 2 - 7(6 + 2) + 3) 
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= 2 m k(7b 2 + 146 - 11 + 2 m k(7 - 6)) (mod 2 m+7 ). 

Note that 7b 2 + 146 — 11 = 7(6 + l) 2 — 18. Combining all the above we prove the 
theorem. 

Corollary 2.1. Let fc,m£N with m>2. Then 

u2 i anu _ m _i_ i oto+7 



and 



j Ak{-48k z + 60fc - 11) + 1 (mod 2 m+l ) if m = 2, 
\2 m A;(-ll + 7-2 m A;) + l (mod 2 m+7 ) i/m>3 



_ f 4fc(-48fc 2 - 12Jfe + 45) - 1 (mod 2 m+7 ) if m = 2, 

E 2 ™k+2 = | 2m ^ 45 + 5 . ^ _ 1 ( mod 2 m+7) if m > 3. 

Corollary 2.2. Let 6 G {0, 2, 4, . . .} and k, m G N iwii/i m > 3. TTien 

£ 2 >»fc+& = £ 6 - 2 m A;((6 + l) 2 + 10 + 2 m A;(6 + 1)) (mod 2 m+6 ). 

Proof. Since 7(6+ 1) 2 - 18 = -(6 + l) 2 -10 (mod 2 6 ) and 7-6 = -6-1 (mod 8), 
the result follows from Theorem 2.1. 

Corollary 2.3. Let 6 G {0, 2, 4, . . .} and k, m G N mf/i m > 5. JTien 

( E b -ll- 2 m k (mod 2 m+5 ) i/ 6 = 0, 14 (mod 16), 

£ 6 + 13 • 2 m k (mod 2 m+5 ) if 6 = 2,12 (mod 16), 

£ 6 - 3 • 2 m fc (mod 2 m+5 ) if 6 = 4, 10 (mod 16), 

\E b + b-2 m k (mod 2 m + 5 ) i/ 6 = 6, 8 (mod 16). 

Proof. By Corollary 2.2 we have 

E 2 ™k+b = E b - 2 m k((b + l) 2 + 10) (mod 2 m + 5 ). 



E- 



2 m k+b 



Thus the result follows. 

In conclusion we pose the following conjecture. 

Conjecture 2.1. Let m, n G N, m > n and 6 G {0, 2, 4, ... , 2 m+n ~ 1 - 2}. Then 



E2 m k+b ~ E b = i?2 m A:+2 m + n - 1 -2-6 ~~ -E 2 m+n-i_2_5 (mod 2" l+n ). 
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